Fault-tolerant Genuine Atomic Multicast
نویسندگان
چکیده
We present a very simple fault-tolerant atomic multicast algorithm. We suppose that we have disjoint process groups such that in each group we can realize the consensus. It is the case, for example, if, in each group, there is a majority of correct processes and if we dispose of a failure detector in 3S. This algorithm is genuine, that is, only the sender and the processes in destination groups are involved in the algorithm. Moreover, this algorithm minimizes the number of consensus to realize atomic multicast: only one consensus (inside groups) in each destination groups is needed.
منابع مشابه
Fault - Tolerant Genuine Atomic Multicast to Multiple
We present a simple fault-tolerant algorithm that ensures total order delivery of messages sent to multiple groups of processes. It is based on one underlying block, namely, uniform consensus. Our algorithm is a multiple group \genuine and lo-cal" multicast algorithm in the sense that any process can send a message to any set of process groups, only the sender of a message and processes of its ...
متن کاملGenuine versus Non-Genuine Atomic Multicast Protocols
In this paper, we study atomic multicast, a fundamental abstraction for building fault-tolerant systems. We suppose a system composed of data centers, or groups, that host many processes connected through high-end local links; a few groups exist, interconnected through high-latency communication links. In this context, a recent paper has shown that no multicast protocol can deliver messages add...
متن کاملSolving Atomic Multicast When Groups Crash
In this paper, we study the atomic multicast problem, a fundamental abstraction for building fault-tolerant systems. In the atomic multicast problem, the system is divided into non-empty and disjointgroups of processes. Multicast messages may be addressed to any subset of groups, each message pos-sibly being multicast to a different subset. Several papers previously studied this pro...
متن کاملOn the Inherent Cost of Atomic Broadcast and Multicast in Wide Area Networks
In this paper, we study the atomic broadcast and multicast problems, two fundamental abstractions for building fault-tolerant systems. As opposed to atomic broadcast, atomic multicast allows messages to be addressed to a subset of the processes in the system, each message possibly being multicast to a different subset. Our study focuses on wide area networks where groups of processes, i.e., pro...
متن کاملThe Generic Consensus Service
ÐThis paper describes a modular approach for the construction of fault-tolerant agreement protocols. The approach is based on a generic consensus service. Fault-tolerant agreement protocols are built using a client-server interaction, where the clients are the processes that must solve the agreement problem and the servers implement the consensus service. This service is accessed through a gene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000